COMPACTNESS VS. SEQUENTIAL COMPACTNESS 



The aim of this handout is to provide a detailed proof of the equivalence between the two 
definitions of compactness: existence of a finite subcover of any open cover, and existence of a limit 
point of any infinite subset. 

Definition 1. K is compact if every open cover of K contains a finite subcover. K is sequentially 
compact if every infinite subset of K has a limit point in K. 

Theorem 1. K is compact K is sequentially compact. 

The first half of this statement (compact sequentially compact) is Theorem 2.37 in Rudin and 
is proved there. Our aim is to prove the converse implication (sequentially compact =^ compact), 
following the lines of Exercises 23, 24 and 26 in Rudin Chapter 2. 

The proof requires the introduction of two auxiliary notions: 

Definition 2. A space X is separable if it admits a countable dense subset. 

For example M is separable (Q is countable, and it is dense since every real number is a limit of 
rationals); for the same reason is separable (consider all points with only rational coordinates). 

Definition 3. A collection {Va] of open subsets of X is said to be a base for X if the following 
is true: for every x & X and for every open set G C X such that x & G, there exists a such that 
X eVaCG. 

In other words, every open subset of X decomposes as a union of a subcollection of the V^'s - the 
VaS "generate" all open subsets. The family {Va} almost always contains infinitely many members 
(the only exception is if X is finite). However, if X happens to be separable, then countably many 
open subsets are enough to form a base (the converse statement is also true and is an easy exercise) : 

Lemma 1. Every separable metric space has a countable base. 

Proof. Assume X is separable: by definition it contains a countable dense subset P = {pi,P2, ■ ■ ■}■ 
Consider the countable collection of neighborhoods {Nr{pi), r G Q, i = 1,2, . . .}. We show that it 
is a base by checking the definition. 

Consider any open set G CZ X and any point x G G. Since G is open, there exists r > such that 
Nr{x) C G. Decreasing r if necessary we can assume without loss of generality that r is rational. 
Since P is dense, by definition a; is a limit point of P, so Nr/2{x) contains a point of P. So there 
exists i such that d{x,pi) < |. Since r is rational, the neighborhood N^./2{Pi) belongs to the chosen 
collection. Moreover, Nj./2{Pi) C Nj.{x) C G. Finally, since d{x,pi) < | we also have x G iV^/2(Pi)- 
So the chosen collection is a base for X. □ 

Lemma 2. If X is sequentially compact then it is separable. 

Proof. Fix 5 > 0, and let xi € X. Choose X2 & X such that d{xi,X2) > 6, if possible. Having chosen 
xi, . . . , Xj, choose (if possible) such that d{xi, xj^i) > (5 for all z = 1, . . . ,j. We first notice 
that this process has to stop after a finite number of iterations. Indeed, otherwise we would obtain 
an infinite sequence of points Xi mutually distant by at least 6; since X is sequentially compact the 
infinite subset {xi, i = 1,2, . . .} would admit a limit point y, and the neighborhood N^/2iy) would 
contain infinitely many of the Xi's, contradicting the fact that any two of them are distant by at 
least 6. So after a finite number of iterations we obtain xi, . . . ,Xj such that Ng[xi)U. . . Ng[xj) = X 
(every point of X is at distance < 5 from one of the Xj's). 

We now consider this construction for (5 = ^ (n = 1, 2, . . . ). For n = 1 the construction gives 
points xii, . . . , xij^ such that iVi(xii) U ■ ■ ■ UNi{xij^) = X, ioi n = 2 we get X21, ■ ■ ■ , X2j2 such that 
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-^1/2(^21 U • • - yj Nii2{x2j2) = and so on. Let S = {x^j, A; > 1, 1 < « < Jfc}: clearly S is countable. 
We claim that S is dense (i.e. S = X). Indeed, if x € X and r > 0, the neighborhood Nr{x) always 
contains at least a point of S (choosing n so that ^ < r, one of the Xni's is at distance less than r 
from x), so every point of X either belongs to 5 or is a limit point of S, i.e. S = X. □ 

At this point we know that every sequentially compact set has a countable base. We now show 
that this is enough to get countable subcovers of any open cover. 

Lemma 3. If X has a countable base, then every open cover of X admits an at most countable 

suhcover. 

Proof. Homework 

□ 

The final ingredient is the following: 

Lemma 4. // {-Fn} is a sequence of non-empty closed subsets of a sequentially compact set K such 
that F„ D Fn+i for all n = 1,2, ... , then 0^=1 + 0. 

(Since we know at this point that every compact set is sequentially compact, and since compact 
subsets are closed, this lemma implies immediately the Corollary to Theorem 2.36 in Rudin). 

Proof. Take Xn G Fn for each integer n, and let E = {xn, n = 1,2, . . .}. If £" is finite then one of 
the Xi belongs to infinitely many F^s. Since Fi z:) F2 D . . . , this implies that Xj belongs to every 
Fn, and we get that fXi=i Fn is not empty. 

Assume now that E is infinite. Since K is sequentially compact, E has a limit point y. Fix a 
value of n: every neighborhood of y contains infinitely many points of E; among them, we can find 
one which is of the form Xj for i > n and therefore belongs to Fn (because Xi € Fi C Fn). Since 
every neighborhood of y contains a point of Fn, we get that either y G or y is a limit point of 
Fn, however since Fn is closed, every limit point of Fn belongs to F„. So in either case we conclude 
that y G F„. Since this holds for every n, we obtain that y G fl^i ^n, which proves that the 
intersection is not empty. □ 

We can now prove the theorem. Assume that K is sequentially compact, and let {Ga} be an 
open cover of K. By Lemma 1 and Lemma 2, K has a countable base, so by Lemma 3 {Go} admits 
an at most countable subcover that wc will denote {Gi}i>i. Our aim is to show that {Gi} admits 
a finite subcover (which will also be a finite subcover of {Go})- If {Gi} only contains finitely many 
members, we are already done; so assume that there are infinitely many Gj's, and assume that for 
every value of n we have Gi U ■ ■ ■ U 7^ K (else we have found a finite subcover). 

Let Fn = {x G K, X Gi U • • • U G„} = K n Gf n • • • n G^. Because the Gj are open, Fn is closed; 
by assumption Fn is non-empty; and clearly Fn D Fn+i for all n. Therefore, applying Lemma 4 we 
obtain that HJ^i 7^ 0) i-e- there exists a point y & K such that y ^ Gi U • • • U G„ for every n. 
We conclude that y Ui^i ^ii which is a contradiction since the open sets Gj cover K. 

So there exists a value of n such that Gi , . . . , Gn cover K. We conclude that every open cover 
of K admits a finite subcover, and therefore that K is compact. 
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